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(57) Abstract: The invention relates to an interference-free LMS- based asynchronous receiver for digital transmission and recording 
systems. The receiver, having an asynchronously placed LMS -based adaptive equalizer, has 2 control loops: a timing recovery loop 
(by means of, for instance a PLL (Phase locked loop) and an equalizer's adaptation loop. Interference between the two loops is 
Q avoided by deriving a condition the equalizer should fulfill to avoid the interference between the two loops, which implies "orthogonal 
^ control functionality" and by combining the condition with the equalizer's adaptation loop. The equalizer shall adapt so that the 
condition is always true. 
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Interference-free LMS-based adaptive asynchronous receiver 



FIELD OF THE INVENTION 

The invention generally relates to digital transmission and recording systems. 
In particular, it relates to a receiver for delivering a data sequence ak at a data rate 1/T from a 
received sequence r n sampled at a clock rate 1/Ts, asynchronous to the data rate 1/T. 
5 The invention also relates to a digital system comprising a transmitter for 

transmitting a digital sequence via a channel and a receiver for extracting said digital 
sequence from said channel, wherein said receiver is a receiver as described above. 
The invention further relates to an equalizer adaptation method for said receiver. It finally 
relates to a computer program product for such a receiver and to a signal for carrying said 
1 0 computer program. 

The invention applies to a wide variety of asynchronous receivers for use in 
digital transmission and recording systems. It is particularly advantageous in high density / 
capacity optical disc systems such as the Blu-ray Disc system (BD). 

15 BACKGROUND ART 

US patent n° 5 999 355 describes an asynchronous receiver such as the one 
mentioned in the opening paragraph. In accordance with the cited patent, the equalizer is a 
tapped delay line (Finite Impulse Response filter) with a tap spacing of Ts seconds. Control 
of the equalizer is based on the classical LMS (Least Mean Square) algorithm; that is to say, 

20 correlating the tap sequences with a suitable error sequence produces updates of the equalizer 
tap values. Classical LMS techniques normally apply to synchronous receivers wherein error 
and tap sequences have the same sampling rate and are phase synchronous. The 
asynchronous receiver described in the cited patent thus comprises at least two provisions in 
order that error and tap sequences have the same sampling rate and are phase synchronous. 

25 The latter condition implies that any latency in the error sequence should be matched by 
delaying the tap sequences accordingly. The aforementioned two provisions include an 
inverse sampling rate conversion (ISRC) for converting the synchronous error sequence at 
the data rate 1/T into an equivalent error sequence of sampling rate 1/Ts. The receiver, 
having an asynchronously placed LMS-based adaptive equalizer, has two control loops: a 
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timing recovery loop or PLL (Phase locked loop) and an equalizer's adaptation loop. Unless 
precautions are taken, the two loops can interfere with each other, which may lead to 
instability. 

5 SUMMARY OF THE INVENTION 

It is an object of the invention to provide an asynchronous receiver using an 
alternative adaptation topology that circumvents the disadvantage mentioned above. 
In accordance with the invention, a receiver as mentioned in the opening paragraph is 
provided, comprising: 

10 an adaptive equalizer (EQ) for delivering an equalized sequence (y n ) from said 

received sequence (rn), said equalizer operating at the clock rate 1/Ts and being controlled via 
an equalizer's adaptation loop, 

a sampling rate converter (SRC1) for converting said equalized sequence (y n ) 
into an equivalent input sequence (xu) to be provided to an error generator (21) at the data 
1 5 rate 1/T via a timing recovery loop, 

an error generator (21) for delivering, from said input sequence (Xk), the data 
sequence (ak) and an error sequence (ek) to be used in both loops, 

orthogonal control functionality means (40) for deriving a condition for the 
adaptive equalizer (EQ) to fulfill in order to decrease interference between said equalizer's 
20 adaptation loop and said timing recovery loop. 

In this way, the interference is avoided between the two loops by deriving a 
condition the equalizer should obey in order to delete the interference between the two loops, 
which implies "orthogonal control functionality" and by combining the condition with the 
equalizer's adaptation loop. The equalizer shall adapt so that the condition is always true. 
25 With the orthogonal control functionality means, the equalizer is adapted by the equalizer's 
adaptation controlling algorithm (based on Least Mean Square algorithm or LMS for 
instance) such that the orthogonal control functionality condition is obeyed, resulting in an 
interference-free system. 

30 BRIEF DESCRIPTION OF THE DRAWINGS 

The invention and additional features, which may be optionally used to 
implement the invention, are apparent from and will be elucidated with reference to the 
drawings described hereinafter and wherein: 
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Fig. 1 is a functional block diagram illustrating a generic asynchronous 
receiver topology for use in digital transmission and recording systems, 

Fig. 2 is a functional block diagram illustrating an example of an 
asynchronous LMS-based receiver topology. 
5 Fig. 3 is a functional block diagram illustrating a further example of a receiver 

in accordance with an asynchronous LMS-based topology, 

Fig. 4 is a functional block diagram illustrating a receiver topology in 
accordance with a first embodiment of the invention, 

Fig. 5a and Fig.5b are graphs illustrating simulation results relating to the 
10 receivers of Figs. 3 and 4, respectively, 

Fig. 6 is a graph illustrating linear interpolation in accordance with a second 
embodiment of the invention, 

Fig. 7 is a functional block diagram illustrating a receiver topology in 
accordance with a second embodiment of the invention, 
15 Fig. 8a and Fig. 8b are graphs illustrating simulation results relating to the 

receiver of Fig. 7, 

Fig. 9 is a schematic block diagram illustrating a digital system in accordance 
with the invention. 

20 DETAILED DESCRIPTION OF THE DRAWINGS 

The following remarks relate to reference signs. Identical block labels in all 
Figures usually indicate the same functional entities. In the sequel, we will also adopt the 
convention that vectors are denoted by underlined symbols, and that the symbols k and n 
refer to sequences of sampling rates 1/T and 1/Ts, respectively. For example, according to 

25 this convention the notation a^ refers to a scalar sequence of sampling rate 1/T, and the 

notation Sn refers to a vector sequence of sampling rate 1/Ts. The length of a vector will be 
denoted by the symbol N with a subscript indicating the symbol used for the vector. 
Accordingly, for example, the length of the vector Sn is denoted N s . 

Fig. 1 illustrates a generic topology of an asynchronous base-band receiver for 

30 digital transmission and recording systems. The receiver generates a data sequence au at a 
data rate 1/T from a received signal r(t). The received signal r(t) is applied to an analog low 
pass filter LPF whose main function is to suppress out-of-band noise. An analog-to-digital 
converter ADC, which operates at a crystal-controlled free-running sampling rate 1/Ts, 
asynchronous to the data rate 1/T, which is high enough to prevent aliasing, digitizes the LPF 
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output The ADC output is applied to an equalizer EQ which serves to condition inter-symbol 
interference and noise. The equalizer operates ht the sampling rate 1/Ts, i.e. asynchronously 
to the data rate 1/T. A sampling-rate converter SRC produces an equivalent synchronous 
output which serves as the input of a bit detector DET for delivering the data sequence a^ 

5 The SRC forms part of a timing-recovery loop (TRL), which is not depicted explicitly in Fig. 
1. Asynchronous and synchronous clock domains are indicated in Fig.l with the symbols 
1/Ts and 1/T, respectively. 

To cope with variations of the system parameters, the equalizer EQ often 
needs to be adaptive. To this end, error information is extracted from the bit detector DET by 

10 an error formation circuit EFC and is used to control (update) the equalizer taps via a control 
module CTL. This forms an equalizer's adaptation loop (EAL). Error formation occurs in the 
synchronous (1/T) clock domain, while control necessarily occurs in the asynchronous (1/Ts) 
domain. In between, an inverse sampling-rate converter ISRC is required. In practice, the 
equalizer is often a tapped delay line (Finite Impulse Response filter) with a tap spacing of Ts 

15 seconds. 

Existing asynchronous adaptation techniques are based on LMS (Least Mean 
Square) algorithms. With LMS, cross-correlating the tap sequences with a suitable error 
sequence derives updated information for the equalizer taps. For this to work, the tap and 
error signals need to be synchronous both in sampling rate and in phase. The first condition is 

20 met via the ISRC. The second one requires that the total latency of SRC, bit-detector, error 
formation circuit, and ISRC is matched by delaying the tap signals accordingly, prior to 
cross-correlation. Both ISRC and delay matching add to the complexity of the solution. 
Delay matching, moreover, may not be accurate because of the time-varying nature of the 
latency of SRC and ISRC. As a result, adaptation performance may degrade. 

25 Fig. 2 shows an example of a receiver comprising an adaptation topology that 

overcomes the disadvantages mentioned before. Only a portion of the data receiver is shown 
in Fig. 2, namely the portion relevant to digital equalizer adaptation. In particular, the timing- 
recovery subsystem of the receiver, which controls the sampling-rate converter SRC and the 
temporal interpolation means TI, is not shown. The receiver comprises an adaptive equalizer 

30 EQ, a pair of sampling-rate converters SRC1 and SRC2, and a detector DET to produce a 
data sequence ak from a received input sequence r n . The detector DET is part of an error 
generator 21 which generates an error sequence ejcto be used in the equalizer's control loop 
from the bit decisions generated by the bit detector. Adaptation of the equalizer is based on 
LMS techniques as described, for example, in J.W.M. Bergmans : "Digital Baseband 
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Transmission and Recording", published by Kluwer Academic Publishers, Boston, 1996, 
denoted [ref.]. Central to these techniques is that tap update information is produced by 
correlating the tap signals (received sequence r n ) with the error signals. Error and tap signals 
should have the same sampling rate, and should moreover be phase synchronous; any latency 

5 in the error signal should be matched by delaying the tap signals accordingly. 

In Fig. 2, r n denotes the sequence obtained by periodic sampling of, for 
example, an analog replay signal from a recording channel. Sampling is performed at a free- 
running clock rate 1/Ts which is generally not equal to the data rate 1/T. The sequence r n is 
passed through an equalizer EQ having Ts-spaced taps w n for producing an equalized 

10 sequence y n at its output. Preferably, the equalizer EQ is an FIR (Finite Impulse Response) 
transversal filter, but it may be any equalizer that contains a linear combiner. The purpose of 
the equalizer is to shape the response of the (for example recording) channel to a prescribed 
target response and to condition the noise spectrum. The equalizer EQ is followed by a 
sample rate converter SRC which transforms the Ts-spaced equalized sequence y n into an 

15 equivalent T-spaced sequence x* to be provided at the input of an error generator 21 

comprising a bit detector DET. The T-spaced input sequence Xk is ideally synchronous to the 
data rate 1/T of the channel data sequence ak. Actually, the bit detector DET produces 
estimates akof the channel bits au. Assuming that the bit detector produces correct decisions, 
the data sequence ak and its estimate ak are identical. Therefore, the outputs of the bit detector 

20 are denoted ak in all Figures. Occasional bit errors do not significantly affect the performance 
of the system. Alternatively, at the beginning of transmission, a predetermined data sequence 
(often referred to as preamble) may precede the actual data in order for initial adaptation to 
be based on a replica of this predetermined data sequence, which may be synthesized locally 
in the data receiver without any bit errors. It is common practice to perform the initial stage 

25 of adaptation in this so-called 'data-aided* mode of operation, and to switch to the 'decision- 
directed' mode of operation as depicted in Fig. 2 once adaptation loops have converged. 
Though not depicted explicitly in Fig. 2, it is to be understood that the present description 
also pertains to this 'data-aided* mode of operation. 

The remaining part of Fig. 2 illustrates the mechanism of the control loop for 

30 adaptively updating the equalizer tap coefficient vector sequence Wn using LMS techniques. 
All digital operations involved in the control loop can be realized, for example, by a 
microprocessor carrying out a suitable computer program. The double-line arrows between 
blocks indicate vector signals transfers while single arrows indicate scalar signals. Therefore, 
the control loop (equalizer's adaptation) comprises: 
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a second sampling rate converter SRC2 for converting a delayed version of the 
received sequence r n into an intermediate control sequence Ik at the data rate 1/T, this second 
SRC, denoted SRC2, being preferably the same as the first SRC1, 

control information production means 22 for deriving a synchronous control 
5 vector sequence Zk at the data rate 1/T, from the error sequence ek and the intermediate 
control sequence ik, and 

temporal interpolation means TI for deriving the control vector sequence Sn 
from said synchronous control vector sequence Z^ 

In Fig. 2, the control vector sequence Sn directly controls the equalizer, i.e. the 
10 equalizer tap vector sequence Wn simply coincides with Sn.The synchronous control vector 
sequence Zk produced by the control information production means is formed by a bank of 
Nz integrators 22, whose input is derived from a cross product 24 ek ■ 1^ , where I* is an 
intermediate vector sequence consisting of Ni intermediate sequences. All the vector lengths 
are equal. Therefore, Nz = Ni = 2M+1 , the number 2M+1 being the number of taps w n in the 
15 equalizer EQ. This intermediate vector sequence Ik is derived from the received sequence r n . 
A predefined delay x is applied to the received sequence r n . The delayed version of the 
received sequence r n is provided to a sampling rate converter SRC2 to form an intermediate 
sequence ik, prior to a shift register SR performing a serial to parallel conversion to form the 
intermediate vector sequence ^ from the intermediate sequence ik. 
20 The input of the equalizer is thus converted to the data rate domain after it has 

been delayed with a predefined delay. The predefined delay does not vary with time and is 
well known. It is equal to the amount of delay from the input of the equalizer to the output. 
Once both signals, i.e. the signals at the output of each sampling rate converter, are in the 
data rate domain, the equalizer coefficient updates can be easily computed. The adaptation 
25 scheme will be detailed below. 

The variables at the output of the integrators 22, denoted z k j , obey the 
following equation: 

Zfcfi i:=s Zk j +jaAk j , j:-M,...,M (1) 

where : 

30 - Zk j is the output of the j-th integrator at instant k, 

jj. is a small scaling factor (often referred to as step size) which determines 
closed-loop time constants, 

Ak j is a tap-error estimate at iteration k, and 
2M+1 is the number of taps of the equalizer. 
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According to the IMS scheme, the estimate Ak J is given by : 

A k J = ek.ik-j, j:-M,...,M (2) 

where : 

ek is the error between the SRC output and a (delayed version of) the desired 
5 detector input dk = (a * g)k, with : 

gk the target response (of a filter G) for the equalizer adaptation 

ik-j is a delayed version of the received sequence r n converted into the data rate 

1/T. 

For the sake of completeness it is mentioned that equation (2) and Fig. 2 

10 describe only one of the various possible manners to derive tap-error estimates Ak j from the 
error sequence ek and the input sequence r n . For example, both of the two sequences ek and r n 
may be strongly quantized so as to simplify implementation, and the multiplication in (2) 
may be replaced by a selective-update mechanism. 

Fig.2 shows that the synchronous control vector sequence Zk at the output of 

15 the integrators is updated every T seconds (synchronous domain), while the equalizer 

coefficient vector Wn needs to be updated every Ts seconds, since the equalizer operates in 
the asynchronous domain. The necessary time-base conversion is performed through the 
temporal interpolation means TI for deriving an asynchronous control vector sequence Sn at 
the sampling rate 1/Ts from the synchronous control vector sequence Zk at the output of the 

20 bank of integrators. Since tap values change only slowly with respect to both sampling rates, 
the temporal interpolation can be done in the simplest conceivable manner, for example, via a 
bank of latches performing zeroth-order interpolation. When T s deviates too much from T, an 
additional issue is raised, which requires an additional functionality, called spatial 
interpolation. The additional functionality is described with reference to Fig. 3. 

25 The equalizer has a tap spacing of Ts seconds, i.e. it acts to delay the input 

sequence in steps of Ts seconds to obtain the successive tap signals, which are then combined 
linearly with weights w n j , j : -M,. . .,M, that are defined by the coefficient vector sequence 
W n . The control vector sequence §n at the output of the bank of integrators, however, pertains 
to a T-spaced equalizer, i.e. successive components s*, j : -M,. ..,M, of §n are meant in 

30 principle as weighting factors for an equalizer with tap spacing T. The discrepancy between 
this nominal tap spacing of T seconds and the actual tap spacing of Ts seconds results in a 
degradation of adaptation performance, both in terms of the steady-state solution at which the 
equalizer settles and in terms of a degradation of loop efficiency. As a result, the topology of 
Fig. 2 is mainly suitable for near-synchronous applications, for example, applications in 
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which 1/Ts and 1/T are close to each other, and preferably differ by less than approximately 
20 s' 1 .This condition is met in many practical systems, for example, in most channel ICs 
(Integrated Circuits) for hard disk drivers (optical storage). 



5 improvement of the scheme described in Fig.2 is proposed in Fig.3. According to this 

improvement, the control loop further comprises spatial conversion means for deriving the 
equalizer coefficient vector sequence Wn from the asynchronous control vector sequence Sn 
at the output of the temporal interpolation means. As a result, an initially T-spaced sequence 
generated within the control loop is converted into an equivalent Ts-spaced sequence for 

10 controlling the equalizer coefficient vector Wn. In Fig.3, these spatial conversion means are 
indicated with the symbol SI. Since the update variables s n j describe the coefficients of a T- 
spaced equalizer, it is indeed necessary to convert this T-spaced information into Ts-spaced 
information. This necessitates interpolation on the coefficients s i , which is performed by the 
Spatial Interpolator block SI. Conceptually, the update variables sf are T-spaced samples of 

15 an underlying time-continuous equalizer filter whose impulse response is denoted w(t), i.e. s* 
= w(jT), j : -M,. . .,M. Assuming that w(t) were available, we would have to resample it at 
positions tj= i xTs, for i: -M,. . .,M, in order to generate the necessary equalizer coefficients 
w 1 = w(ixTs). The variable t here does not indicate time but position, and assumes continuous 
values from a certain interval (the span of the filter). In the same sense, i is a position index 

20 that is independent of time, i.e. tj is fully determined by i and does not change over time. 

However, since only T-spaced samples of w(t), namely s*, are available, interpolation of these 
samples must be used to produce the Ts-spaced variables w 1 . 

One of the simplest forms of interpolation is linear interpolation, which is 
attractive from a computational point of view, but other forms of interpolation may be 

25 considered such as, for example, nearest-neighbor interpolation, which is even simpler. The 
re-sampling positions tj=ixT s can be equivalently written as tj = (m\ + cj)T, where 0<c,<l, and 



As Ci varies between 0 and 1, t* varies between m{T and (mj+l)T, and w(t) varies between 
w(mjT)= s m i and w((mj+l)T)=s m i +l . According to one method of linear interpolation, the 
30 value of w(t) at position U is then calculated as: 



In order to be able to use the invention within a larger range of applications, an 





(3) 



W = w (/ f ) = (1 - Ci ) x s" 1 * + x s m '+ l 



(4) 
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With the aid of (4), the spatial interpolator SI of Fig.3 converts the T-spaced 
taps s* at the output of the latch to Ts-spaced tap settings w 1 representing the equalizer taps. In 
order to perform this conversion it is necessary to know, or estimate, the ratio Ts/T of the 
channel bit rate to the sampling rate as indicated in equation (3). However, an estimate of this 
ratio is already available within the sampling rate converter SRC1 of Fig.3. The SRC re- 
samples the Ts-spaced sequence y n at instants tk = kT, which can be re-written as 
tk=(mk+Mk)Ts. 

In the presence of phase errors, the difference between successive sampling 
instants varies from the nominal value of T according to t k -tk-i=T+TkT, where x k is a phase 
error in the reconstructed T-spaced clock. Then we arrive at the following equation: 

T T 

(m k -m k _ x ) + (jx k - jti M ) = — + r k — (5) 

The timing-recovery loop that controls the SRC1 acts to force the average of 
the phase error to zero. Therefore, the average of the quantity on the left-hand side of (5) will 
settle on the actual value of T/Ts, or the inverse of the ratio that is needed for linear 
interpolation. 

For the adaptive equalizer of Fig. 3 solutions are needed in order to realize 
"orthogonal" control functionality of the timing recovery loop or PLL and the equalizer's 
adaptation loop. Time-shifts in the impulse response of the FIR filter (Finite Impulse 
Response filter) of the equalizer (EQ), which occur as offsets in the "group delay" are fully 
compensated by the timing recovery loop. The "group delay" indicates the derivative of the 
phase characteristic of the filter. As a result the error ek is independent of the offset in the 
group delay, which may lead to divergence. In order to avoid interference between the timing 
recovery and the equalizer's adaptation loop, the impulse response of the adaptive equalizer 
must not contain a linear phase term in frequency v, which is called an orthogonal 
functionality condition. In fact, the PLL should be solely responsible for the correction of 
linear phase term distortions and the adaptive equalizer for all higher-order phase distortions, 
for example, in optical storage systems, like v 2 for a defocus term, v 3 for a tilt or coma term, 
v 4 for a residual spherical aberration term due to low-frequency variations in the cover layer 
thickness, for example. 

The novel LMS-based asynchronous equalizer with orthogonal control 
functionality extension adapts the equalizer in accordance with the equalizer's control 
algorithm, for example, of the LMS type, provided that the condition defined above is 
fulfilled in every adaptation step. A receiver in accordance with a first embodiment of the 
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invention is illustrated in Fig. 4. In the topology of Fig.4, we assume that Ts is almost equal 

to T. Same functional entities as in Figs. 2 and 3 are indicated by same letter references. The 

new receiver comprises orthogonal control functionality means to derive a condition the 

equalizer should obey in order to decrease interference between the two loops. The equalizer 

5 shall adapt so that the condition is always true. 

The derivation orthogonal functionality condition is explained below. Let us 

denote the transfer function of the FIR filter Wk by W(v): 

W(y)=^w k exp{2mvk} (-0.5 <Jv £0.5) 
* 

=A(y)exp{i<p(y)} 

The phase <p(v) must not contain terms linear in v, the group delay offset must 
10 be constrained: 

<*<p(v)| =Q 
dv L 

Further, we know that, since the equalizer coefficients Wk are real, we have for 

A(v): 



15 A(-v)=A(v) 

And thus also that 



20 



dA(v) 



dv 



=0 

v-0 



Since 

dW(v) dA(v) . ^.. d<p(v) „„ , 



Combining the equations results in: 
dW(v)| =0 

Which is equivalent to: 
2>w k «0 

k 

25 A filter that leaves linear phase terms untouched should have taps Wk obeying 

this constraint. To prevent the interference between the equalizer adaptation loop and the 
timing recovery, the objective of the filter adaptation algorithm must be altered to minimize 
the mean square error power J, where E[x] indicates the expectation value of the statistical 
variable x : 
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j(k) = E[e* ] (Basic Least Mean Square (LMS) algorithm) 

subject to the additional condition : 

This results in a new cost function (the criterion, which is to be minimized by the adaptation 

5 is called the cost function), where ^^means: 
J(k)=j(k)+X.(^kw k ) 

k 

where X is a Lagrange multiplier. This multiplier must be chosen such that J ( k ) is minimized 
as a function of the filter taps w p : 

v p ( k )=^l=o Vp 



10 or 



Z X M W J ~Z g M S i ] * j = ' 



V p (k)=*-p + 2-E 
To determine X, the energy in^ v p (k) J must be minimized: 



Vp 



Resulting in: 



15 





















< 1 i J 







n 

where ak stands for the decisions on a^ 

The equalizer adaptation loop must now solve the equation 



-2E 


e k -2 nx '-o 




a 



20 Iteratively, by using the steepest-descent method: 

w p (k + l)=w p (k)- M v p (k) 



resulting in: 
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v (k)= 2M =E r 2 .e k .^i + " 2p -t ?nXk - 



= 2 • E[e k • x J+ i 

a 

From the practical point of view the steepest descent update mentioned above is not 
computable: the expectation instruction requires an average computation over a very long 
period. Therefore, the gradient is replaced by an instantaneous gradient, which gives: 



w p (k + l) = w p (k)-2^.e k .x k . p + 2^.p.e k 



This altered LMS algorithm will minimize the average mean square error 
power. Instead of the power, one may seek to minimize the average absolute value of the 
error: 

aj (tA r ,1 -2-p.E sign(e k ).£nx k . 



-2-p-E sign(e k ) £nx k _ 
= 2.E[sign( ei ).x^]+ 1 ^ ; " ± 

n 

10 leading to a new sign-algorithm: 

2 nx * 



w p (k + 1) = w p (k)- 2 • n • sign(e„ ) • x t ^ + 2 • n • p • sign(e k ) • 



The multiplication by sign(ek) involves only sign reversals and is thus 
significantly simpler. As a sanity check, the condition for the orthogonal control functionality 
of the timing recovery and the equalizer adaptation loop shall be evaluated: 
15 £kw k =0 

k 

for the algorithm: 

w p (k + l)=w p (k)"2-|i-e k -x^ + a.jx.p.e, " 



The increment does obey the condition: 
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2> 



-2-ne k -x t . p +2-n-p-e k 



= 2 n-e, 



S D X k-n > 

p P / n 



= 0 



The same check can be done for the sign-algorithm, leading to a similar result. 

Fig. 5 illustrates simulation results showing the gradient of the equalizer 
coefficients versus time. Fig. 5a shows results obtained with the topology of Fig. 3 and Fig. 

5 5b with the topology of Fig. 4, including the orthogonal control functionality. A comparison 
between the two Figures shows the importance of the orthogonal control functionality 
implemented in Fig. 4. In these simulations, a 5-tap adaptive equalizer has been used, and the 
Ts domain is 2% deviated with respect to the data rate domain. Figs. 5a and 5b illustrate the 
gradients of the 5 filter taps. In Fig. 5a the compensation for orthogonal functionality is 

10 absent, causing the taps to diverge. On the other hand in Fig. 5b the topology of Fig. 4 was 
employed, causing the equalizer taps to converge. 

Now another issue is addressed in the topology of Fig.6 relating to a second 
embodiment of the invention, which applies even when Ts is completely different from T. 
The filter updates are produced in the data rate domain and are meant for a T-spaced 

15 equalizer. However, this filter is Ts-spaced. This topology is thus primarily useful for near- 
synchronous applications, where Ts differs not too much from T. 

Conceptually the calculated T-spaced filter updates need to be converted into 
the Ts-domain, necessitating an interpolation. Fig.3 and its related description give details on 
the spatial interpolator, denoted SL This interpolator performs a linear interpolation, which is 

20 very attractive from a computational point of view. 

The re-sampling positions tj = lT » can be written as tj = ( m| + , where 0 ^ Ci < 1 and 



m,= floored 



As Ci varies between 0 and 1, ti varies between mjT and (mj+l)T, and w varies 
between w(miT) and w((mrt-l)T). 
25 According to the linear interpolation as shown in Fig. 6, we get: 

W(iT 8 ) = (1-Ci) . w(miT)+Ci . w((mi+l)T) 
Starting from the basic LMS algorithm: 

w m . (k + 1)= (k)- 2 • *i • sign(ej- x k ^ 

Applying the spatial interpolator : 
30 w J (k + l)=(l-c 1 ).w ffiJ (k+l)+c l w BIi+I (k + l) 

Leads to : 
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«i0t+l)-CL-c l )-(w^^ 

= w l (k)-2^.sjgn(eJ4(l-c l ).x k ^+c r x k ^.J=w i ^ 

5 Time shifts in the impulse response of this new FIR are fully compensated by 

the timing recovery. As a result the error e k is independent of the offset in the group delay, 
which may lead to divergence. In order to have orthogonal control functionality of the timing 
recovery and the equalizer's adaptation loop, one has to include the results derived in the 
previous description in relation to Fig. 4. 
10 This results in the topology of Fig. 7. 

o 

If the spatial interpolator were to be applied to the 'upgraded' version of LMS 
algorithm, which has the extra term for orthogonal functionality, the equalizer's adaptation 
loop would still have stability problems. The asynchronous FIR filter would not obey the 
15 condition: 

£kw k =0. 

k 

This would be due to the fact that the spatial interpolator does not preserve this property 
when there are at least 5 equalizer taps. One can intuit this easily, for example, for a 5-tap 
filter one has: 

w, 2 = — 2 — — 
~ w„ 3-w , 



4 4 

20 w 0 =w 0 and y kw t =0 



1 4 4 

1 2 



In order to have an idea of the necessity of the spatial interpolator, DVR 
simulations are done with ideal signals. In the DVR optical receiver the relation T/Ts 
amounts to 4/3, leading to an adaptive equalizer with 3 A T spacing. 
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Fig. 8 illustrates simulation results showing the evolution of the FIR 
coefficients versus time. Fig. 8a shows results obtained with the topology of Fig. 7. In Fig. 8b 
the spatial interpolator is absent: the T spaced tap updates are connected to the %T-spaced 
equalizer without any conversion. This causes the taps to diverge. In Fig. 8a, on the other 

5 hand, the topology of Fig. 7 was employed, which causes the equalizer to converge. 

Fig.9 shows an example of a system in accordance with the invention 
comprising a receiver as shown in Figs. 2, 3, 4 and 7. The system may be, for example, a 
digital recording system. It comprises a recorder 41 for recording a digital sequence 93 on a 
recording support 92 and a receiver 94 for reading the recorded sequence 95 from said 

10 recording support. The recording support 92 may be, for example, an optical disk. 

An interference-free least mean square based asynchronous equalization 
topology has been described for preventing interference between the timing recovery loop 
and the equalizer's adaptation loop. Since time-shifts in the impulse response of the FIR 
filter, which occur as offsets in the group delay, are fully compensated by the timing 

15 recovery, the error ek, which drives the filter's adaptation loop, would be independent on the 
offset in the groupdelay, which may lead to divergence. 

It has been described how the interference between the adaptation loops in an 
asynchronous LMS based equalizer can be avoided. First a condition is derived which 
provides the asynchronous adaptive equalizer with orthogonal control functionality. 

20 Subsequently this constraint is incorporated in the least mean square criterion employing a 
Lagrange multiplier. This leads to a topology that has cancelled out the interference between 
the adaptation loops. Finally, this new structure is extended with a spatial interpolator in 
order to have more flexibility regarding the T/Ts ratio. 

Although the invention was described above by way of example with 

25 reference to a particular LMS-based asynchronous receiver topology illustrated in Fig. 4 and 
Fig. 7, this does not limit the scope of the invention. The basic principle of the invention, 
called the "orthogonal control functionality", is also applicable to any LMS-based 
asynchronous receiver topology having a timing recovery loop and an adaptive equalizer's 
adaptation loop. The basic principle of the invention is the solution for avoiding interference 

30 between the timing recovery loop and the equalizer's adaptation loop, where the equalizer is 
placed in the asynchronous domain. This solution, described with reference to Fig.4 and 
Fig.7, is in this case calculated for the LMS-based control but may in fact also be calculated 
for a zero forcing control. The solution consists of altering the adaptation algorithm such that 
the condition for interference-free working of the system is fulfilled. 
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The drawings and their description hereinbefore illustrate rather than limit the 
invention. It will be evident that there are numerous alternatives which fall within the scope 
of the appended claims. In this respect, the following closing remarks are made. 
There are numerous ways of implementing functions by means of items of hardware or 
software, or both. In this respect, the drawings are very diagrammatic, each representing only 
one possible embodiment of the invention. Thus, although a drawing shows different 
functions as different blocks, this by no means excludes either that a single item of hardware 
or software carries out several functions, or that a function can be carried out by an assembly 
of items of hardware or software, or both. 
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1 . A receiver for delivering a data sequence (ak) at a data rate 1/T from a received 
sequence (r n ) sampled at a clock rate 1/Ts, asynchronous to the data rate 1/T, the receiver 
comprising: 

an adaptive equalizer (EQ) for delivering an equalized sequence (y n ) from said 
5 received sequence (r n ), said equalizer operating at the clock rate 1/Ts and being controlled via 
an equalizer's adaptation loop, 

a sampling rate converter (SRC1) for converting said equalized sequence (y n ) 
into an equivalent input sequence (xk) to be provided to an error generator (21) at the data 
rate 1/T via a timing recovery loop, 
10 an error generator (21) for delivering, from said input sequence (xk), the data 

sequence (ak) and an error sequence (ek) to be vised in both loops, 

orthogonal control functionality means (40) for deriving a condition for the 
adaptive equalizer (EQ) to fulfill in order to decrease interference between said equalizer's 
adaptation loop and said timing recovery loop. 

15 

2. A receiver as claimed in claim 1 , wherein the control loop further comprises 
spatial conversion means (SI) for converting a given initially T-spaced sequence generated 
within the control loop into an equivalent Ts-spaced sequence for controlling said equalizer 
coefficient vector (Wn). 

20 

3. A receiver as claimed in claim 2, wherein said spatial conversion means (SI) 
are arranged to perform a linear interpolation. 

4. A receiver as claimed in claim 2, wherein said spatial conversion means (SI) 
25 are arranged to perform a nearest-neighbor interpolation. 

5. A digital system comprising a transmitter for transmitting a digital sequence 
via a channel support and a receiver for extracting said digital sequence from said channel 
support, wherein said receiver is a receiver as claimed in anyone of the claims 1 to 4. 



WO 03/092201 PCT/IB03/01605 

18 



6. In a receiver comprising an adaptive equalizer, an equalizer adaptation method 
of receiving a sequence (r n ), sampled at a clock rate 1/Ts, and of delivering a data sequence 
(ak) at a data rate 1/T, the method comprising the following steps : 

5 an adaptive equalizing step of delivering an equalized sequence (y n ) from the 

received sequence (r n ) using an equalizer coefficient vector (Wn) in a control loop, 

a first sampling rate converting step (SRC1) of converting said equalized 
sequence (y n ) into an equivalent input sequence (Xk) to be processed through an error 
generating step (21) at the data rate 1/T within a timing recovery loop, 
10 an error generating step (21) of generating, from said input sequence (xk), the 

data sequence (ak) and an error sequence (ek) at the data rate 1/T to be used in both loops, 

a step of generating a control vector sequence (§n) from the error sequence (ek) 
and the received sequence (r n ), for controlling said equalizer coefficient vector (Wn), 
an orthogonal control step (40) for deriving a condition for the adaptive 
15 equalizer to fulfill in order to decrease interference between said control loop and the timing 
recovery loop. 

7. A computer program product for a receiver computing a set of instructions 
which when loaded into the receiver, causes the receiver to carry out the method as claimed 

20 in claim 6. 



8. A signal for carrying a computer program, the computer program being 

arranged to carry out the method as claimed in claim 6. 
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condition is always true. 
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